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Abstract. We show that the Young tableaux theory and constructions of the irreducible rep- 
resentations of the Weyl groups of type A, B and D, Iwahori-Hecke algebras of types A, B, and D, 
the complex reflection groups G(r,p,n) and the corresponding cyclotomic Hecke algebras H riPin , 
can be obtained, in all cases, from the affine Hecke algebra of type A. The Young tableaux theory 
was extended to affine Hecke algebras (of general Lie type) in recent work of A. Ram. We also show 
how (in general Lie type) the representations of general affine Hecke algebras can be constructed 
from the representations of simply connected affine Hecke algebras by using an extended form of 
Clifford theory. This extension of Clifford theory is given in the Appendix. 

0. Introduction 

Recent work of A. Ram [Ra2,5] gives a straightforward combinatorial construction of the 
simple calibrated modules of affine Hecke algebras (of general Lie type as well as type A). The first 
aim of this paper is to show that Young's seminormal construction and all of its previously known 
generalizations are special cases of the construction in [Ra5]. In particular, the representation 
theory of 

(a) Weyl groups of types A, B, and D, 

(b) Iwahori-Hecke algebras of types A, B, and D, 

(c) the complex reflection groups G(r,p,n), and 

(d) the cyclotomic Hecke algebras H riPjn , 

can be derived entirely from the representation theory of affine Hecke algebras of type A. Further- 
more, the relationship between the affine Hecke algebra and the objects in (a)-(d) always produces 
a natural set of Jucys-Murphy type elements and can be used to prove the standard Jucys-Murphy 
type theorems. In particular, we are able to use Bernstein's results about the center of the affine 
Hecke algebra to show that, in the semisimple case, the center of the cyclotomic Hecke algebra 
H T \ n is the set of symmetric polynomials in the Jucys-Murphy elements. 
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A. Young's seminormal construction of the irreducible representations of the symmetric group 
dates from 1931 [Ygl]. Young himself generalized his tableaux to treat the representation theory 
of Weyl groups of types B and D [Yg2]. In 1974 P.N. Hoefsmit [Hf] generalized the seminormal 
construction to Iwahori-Hecke algebras of types A, B, and D. Hoefsmit's work has never been 
published and, in 1985, Dipper and James [DJ, Theorem 4.9] and H. Wenzl [Wz] independently 
treated the seminormal construction for irreducible representations for Iwahori-Hecke algebras of 
type A. In 1994 Ariki and Koike [AK] introduced (some of) the cyclotomic Hecke algebras and 
generalized Hoefsmit's construction to these algebras. The construction was generalized to a larger 
class of cyclotomic Hecke algebras in [Ar2]. For a summary of this work see [Ral] and [HR]. 

General affine Hecke algebras are naturally associated to a reductive algebraic group and 
the size of the commutative part of the affine Hecke algebra depends on the structure of the 
corresponding algebraic group (simply connected, adjoint, etc.). The second aim of this paper is 
to show that it is sufficient to understand the representation theory of the affine Hecke algebra in 
the simply connected case. We describe explicitly how the representation theory of the other cases 
is derived from the simply connected case. 

The machine which allows us to accomplish this reduction is a form of Clifford theory. Pre- 
cisely, if R is an algebra and G is a finite group acting on R by automorphisms then the represen- 
tation theory of the ring R of fixed points of the G-action can be derived from the representation 
theory of R and subgroups of G. This is an extension of the approach to Clifford theory given by 
Macdonald [Mac2]. 

Let us state precisely what is new in this paper. The main result has three parts: 

(1) The Hecke algebras H r ,p,n of the complex reflection groups G(r,p, n) can be obtained as fixed 
point subalgebras of the Hecke algebra iT r ,i, n associated to the complex reflection group GV,i in 
via 

H = (H 1 ) z/pZ 

- I -'r,p,n \ J - L r,\,n) 

(2) The Hecke algebras Hl of nonadjoint p-adic groups can be obtained as fixed point subalgebras 
of the Hecke algebra Hp associated to the corresponding adjoint p-adic group, via 

H L = {H P ) P ' L . 

(3) There is a form of Clifford theory (to our knowledge new) that allows one to completely deter- 
mine the representation theory of a fixed point subalgebra R G in terms of the representation 
theory of the algebra R and the group G. 

We use this method to work out the representation theory of the algebras H riPtn in detail. Addi- 
tional results include, 

(4) The discovery of the "right" affine braid groups ^oo, P ,n and affine Hecke algebras i?oo,p,n to 
associate to the cyclotomic Hecke algebras H riPin . The representation theory of these new 
groups and algebras is completely determined from the representation theory of the classical 
affine braid groups i?oo,i,n and the classical affine Hecke algebras i?oo,i,n of type A as a 
consequence of the results in (3). 

Finally, 

(5) We show how the classical trick (due to Cherednik) for determining the representation theory 
of the algebras -ff r ,i,n from that of i?oo,i,n arises from a map from the affine Hecke algebra 
of type C to the finite Hecke algebra of type C which corresponds to a folding of the Dynkin 
diagram. This explanation is new. We show that such maps from the affine Hecke algebra to 
the finite Hecke algebra cannot exist in general type, and we work out the details of the cases 
where such homomorphisms do arise from foldings. 
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In a recent paper Reeder [Re] has used our results to prove the Langlands classification of 
irreducible representations for general affine Hecke algebras. (Previously, this was known only in 
the simply connected case, see Kazhdan and Lusztig [KL].) This also provides a classification of 
the irreducible constituents of unramified principal series representations of general split reductive 
p-adic groups. (The Kazhdan-Lusztig result provides this classification for groups with connected 
center.) 

Acknowledgements. A. Ram thanks P. Deligne for his encouragement, stimulating questions 
and helpful comments on the results in this paper. We thank D. Passman for providing some 
useful references about Clifford theory. We are grateful for the generous support of this research 
by the National Science Foundation, the National Security Agency and the Australian Research 
Council. 

1. Algebras with Young tableaux theories 

A. Young invented the theory of standard Young tableaux in order to describe the represen- 
tation theory of the symmetric group S n ; the group of n x n matrices such that 

(a) the entries are either or 1, 

(b) there is exactly one nonzero entry in each row and each column. 

Young himself began to generalize the theory and in [Ygl] he provided a theory for the Weyl groups 
of type B, i.e. the hyperoctahedral groups WB n = (Z/2Z) I S n of n x n matrices such that 

(a) the entries are either or ±1, 

(b) there is exactly one nonzero entry in each row and each column. 

In the same paper Young also treated the Weyl group WD n of n x n matrices such that 

(a) the entries are either or ±1, 

(b) there is exactly one nonzero entry in each row and each column, 

(c) the product of the nonzero entries is 1. 

W. Specht [Sp] generalized the theory to cover the complex reflection groups G(r, 1, n) = (Z/rZ)lS n 
consisting ofnxn matrices such that 

(a) the entries are either or rth roots of unity, 

(b) there is exactly one nonzero entry in each row and each column. 

In the classification [ST] of finite groups generated by complex reflections there is a single 
infinite family of groups G(r,p,n) and exactly 34 others, the "exceptional" complex reflection 
groups. The groups G(r,p,n) are the groups ofnxn matrices such that 

(a) the entries are either or rth roots of unity, 

(b) there is exactly one nonzero entry in each row and each column, 

(c) the (r/p)th power of the product of the nonzero entries is 1. 

Though we do not know of an early reference which generalizes the theory of Young tableaux to 
these groups, it is not difficult to see that the method that Young uses for the Weyl groups WD n 
extends easily to handle the groups G(r,p,n). 
Special cases of the groups G(r, p, n) are 

(a) G(l, l,n) = S n , the symmetric group, 

(b) (7(2, l,n) = WB n , the hyperoctahedral group (i.e. the Weyl group of type B n ), 

(c) G(2,2,n) = WD n , the Weyl group of type D n , 
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(d) G(r, 1, n) (Z/rZ) ? S n = (Z/rZ) n x S„. 

The order of G(r, l,n) is r n n!. Let Eij be the n x n matrix with 1 in the position and all 
other entries 0. Then G(r, l,n) can be presented by generators 

si = (Eii + En, and s; = £;, i+ i + E i+lti + ^ Ejj, 2 < i < n, 

where C is a primitive rth root of unity, and relations 
(Bl) Si-sj = sjSi, if \i-j\ > 1, 

(B2) SiSi+iSi = Sj+iSjSi+i, for 2 < % < n - 1, 

(BB) S1S2S1S2 = S2S1S2S1, 
(C) s{ = 1, 

(R) s? = 1, for 2 < i < n. 

The group G(r,p, n) is the subgroup of index p in G(r, 1, n) generated by 

a = s\, a\ = S1S2S1, di = Si, 2 < i < n. 

(1.1) Cyclotomic Hecke algebras i^ r i n . More recently there has been an interest in Iwahori- 
Hecke algebras associated to reflection groups and there has been significant work generalizing the 
constructions of A. Young to these algebras. Iwahori-Hecke algebras of types A, B and D were 
handled by Hoefsmit [Ho] and other aspects of the theory for these algebras were developed by 
Dipper, James and Murphy [DJ, DJM], Gyoja [Gy] and Wenzl [Wz]. In 1994, Ariki and Koike 
[AK] introduced cyclotomic Hecke algebras i? r ,i,n for the complex reflection groups G(r, l,n) and 
they generalized the Young tableau theory to these algebras. Theorem 3.18 below shows that the 
theory of [AK] is a special case of an even more general theory for affine Hecke algebras. 

Let Mi, ... , u r , q G C, q 7^ 0. The cyclotomic Hecke algebra H rt i jn (ui, . . . , u r ; q) is the algebra 
over C given by generators T\ , . . . , T n and relations 

(Bl) T l T j =T j T l , if \i-j\ > 1, 

(B2) T,T l+1 T, = T i+1 TiT i+1 , for 2 < i < n - 1, 

(BB) T 1 T 2 T l T 2 =T 2 T 1 T 2 T 1 , 

(qC) (Ti - Ui)(Ti - u 2 ) ■ ■ ■ (Ti - u r ) = 0, 

(qR) {Ti - q)(Ti + q- 1 ) = 0, for 2 < % < n. 

The algebra H rjljn (ui, . . . , u r ; q) is of dimension r n n\ (see [AK]). 

(a) Hi t i tn (l; q) is the Iwahori-Hecke algebra of type A n _i. 

(b) H 2j i tn (q, —q~ l ; q) is the Iwahori-Hecke algebra of type B n . 

(c) If £ is a primitive rth root of 1 then #^1^(1, £, . . . , £ r_1 ; 1) is the group algebra CG(r, 1, n). 

Fact (c) says that the representation theory of the groups G(r, l,n) is a special case of the repre- 
sentation theory of the algebras i? r ,i, n . 

(1.2) Cyclotomic Hecke algebras H TiPin . The work of Broue, Malle and Michel [BMM] 
demonstrated that there are cyclotomic Hecke algebras associated to most complex reflection groups 
(even exceptional complex reflection groups). In particular, there are cyclotomic Hecke algebras 
H r , P ,n corresponding to all the groups G(r,p, n) and Ariki [Ar2] has generalized the Young tableau 
mechanism to these groups (see also [HR]). Theorems 3.15 and the mechanism of Theorem 2.8 
show that the theory of Ariki is a special case of a general construction for affine Hecke algebras. 
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Let r,p,n € Z >0 be such that p divides r and let d = r/p. Let xq,. . . , Xd-i € C and let £ be 
a primitive pth root of 1. For 1 < j < r, define 

Uj = £ k Xe , ]£j-l = £p + k, (0 < k < p - 1, < £ < d - 1) 

i.e., «i, . . . , u r £ C are chosen so that 

(Ti - - n 2 ) • • • (Ti - u r ) = (If - xg)(2f - x?) • • • (Tf - 

The algebra H r;P;n (xo, . . . , Xd-i',q) is the subalgebra of i? r ,i,n(^i 5 ■ ■ ■ ,u r ;q) generated by the ele- 
ments 

a = Tf, ai=Tf 1 r 2 ri, Oi = T t , for 2 < i < n. 

Then 

(a) i?2,2,n(l; <?) is the Iwahori-Hecke algebra of type D n , 

(b) If r/ is a primitive dth root of unity then H riP ^ n (l, r], ■ ■ ■ , r/ d_1 ; 1) is the group algebra CG(r,p, n). 

(1.3) Affine braid groups of type A. There are three common ways of depicting affine braids 
[Cr], [GL], [Jo]: 

(a) As braids in a (slightly thickened) cylinder, 

(b) As braids in a (slightly thickened) annulus, 

(c) As braids with a flagpole. 

See Figure 1. The multiplication is by placing one cylinder on top of another, placing one annulus 
inside another, or placing one flagpole braid on top of another. These are equivalent formulations: 
an annulus can be made into a cylinder by turning up the edges, and a cylindrical braid can be 
made into a flagpole braid by putting a flagpole down the middle of the cylinder and pushing the 
pole over to the left so that the strings begin and end to its right. 

The group formed by the affine braids with n strands is the affine braid group of type A. 
The affine braid group Boo,i,n is presented by generators T2, . . . ,T n and X El (see Figure 2) with 
relations 

(Bl) TiTj = TjTi, if\i-j\ > 1, 

(B2) T % T l+l T % = T i+1 TiT i+1 , for 2 < i < n - 1, 

(BB) A £1 T 2 A £1 T 2 = T 2 A £1 T 2 A £1 , 

(Bl') X El Ti = TiX^ , for 3 < i < n. 

Inductively define X Ei <G Boo,i,n by 

A £l = TiX ei - l Ti, 2<i<n. (1.4) 

By drawing pictures of the corresponding affine braids one can check that the X £i all commute 
with each other. View the symbols Si as a basis of W 1 so that 

n n 

R n = ^2w £i , and let L = ^ j 'Le i . (1.5) 

i=\ i=i 

The affine braid group Boo t i tn contains a large abelian subgroup 

X = {X X j AGL}, (1.6) 
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where X x = (X £l ) Al • • • (X £ -) A - for A = Ai<n + h X„e n G L. 

The pole winding number of an affine braid b G #00,1,71 is K (b) where «:#oo,i,n ^ Z is the 
group homomorphism defined by k(X £i ) = 1 and fc(Tj) =0, 2 < i < n. The affine braid group 
Boo,p,n is the subgroup of £>oo,i,n of affine braids with pole winding number equal to (mod p), 

Boo, P ,n = {b£ Boo,i, n | k(6) = (mod p)}. (1.7) 

Define 

n n 

Q = y^Z(gj - Sj-i) and L p = Q + y^pZgj, (1.8) 

i=2 i=l 

for each nonnegative integer p. The lattice L p is a lattice of index p in L. Then 

£oo, P ,n= (^\^ | A G L p , 2 < i < n) 
and the group X Lp = (X x | A G L p ) is an abelian subgroup of £>oo,p,n- 

(1.9) Affine Hecke algebras of type A. The affine Hecke algebra i?oo,i,« (resp. #oo,p,n) is 
the quotient of the group algebra CBoo,i,n (resp. C£>oo iPin ) by the relations 

Tf = (q-q- 1 )T i + l, 2 < i < n. 

Let L and X x be as in (1.5) and (1.6). The subalgebra 

C[X] = span{X A | A G L} (resp. C[X L "} = span{X A | A G L p }) (1.10) 

is a commutative subalgebra of i?oo,i,n (resp. i?oo,p,n)- The symmetric group 5 n acts on the lattice 
L by permuting the £j and the lattices L p are S n -invariant sublattices of L. Let Sj = (i, % — 1) G S'n 
and ttj = £j — £j_i. For 2 < i < n and A G L (resp. A G L p ), 

X X Ti = A^ A T, + (q- g- 1 ) ^"^ , (1.11) 

as elements of i?oo,i,n (resp. i?oo,p,n)- 

For each element w £ S n define T TO = • • • T ip if to = • ■ ■ is an expression of to as a 
product of simple reflections Sj such that p is minimal. The element T w does not depend on the 
choice of the reduced expression of w [Bou, Ch. IV §2 Ex. 23]. The sets 

{X X T W | A G L,w G 5„} and {I A T W | AGL p ,wGS n } 

are bases of iToo,i,n and i^oo, P ,n, respectively [Lu]. The center of i?oo,i,n is 

Z(#oo,l,n) = CLY £l ,...,X £ "] S " =C[X] 5 ", (1.12) 

and C[X Z/p ] s " is the center of iToo,p,n (see Theorem 4.12 below). 



2. Representation theory transfer 
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In this section we provide the mechanism for obtaining the representation theory of i?oo,p,n 
from i?oo,i,n an d for obtaining the representation theory of cyclotomic Hecke algebras from affine 
Hecke algebras. In order to obtain the representation theory of i?oo,p,n from i?oo,i,n we identify 
Hoo, P ,n as the set of fixed points of a certain group G acting on i?<x>,i,n by automorphisms. Once 
this is done, the extended version of Clifford theory given in the Appendix allows one to construct 
the representations of i?oo,p,n from those of i?oo,i,n- The same technique can be applied to obtain 
the representations of the braid groups £>oo, P ,n from those of /i?oo,i,nj of the complex reflection 
groups G(r,p,n) from those of G(r, l,n), and of the Weyl groups WD n from those of the Weyl 
groups WB n . 

(2.1) Obtaining i^oo p ^-modules from i^^i^-modules. The following result is what is 
needed to apply the Clifford theory developed in the Appendix to derive the representation theory 
of the algebras -ffoo, P ,n from that of i?oo,i,n- 

Theorem 2.2. Let £ be a primitive pth root of unity. The algebra automorphism 5:^00,1,71 —* 
#oo,i,n defined by 

g(X e *)=ZX e \ and g(T i )=T i , 2 < i < n, 

gives rise to an action of the group Z/pZ = {l,g, . . . ,g p ~ 1 } on #oo,i,n by algebra automorphisms 
and 

H = (H 1 ) z/pZ 
is the set of fixed points of the Z/pZ-action. 

Proof. Immediate from the definitions of i?oo,i,nj i?oo,p,n an d (1-6). I 

The action of Z/pZ on i?oo,i,n which is given in Theorem 2.2 induces an action of Z/pZ on 
the simple 2?oo,i,n- m odules, see (A.l) in the Appendix. The stabilizer K of the action of Z/pZ 
on a simple if^i^-module M is the inertia group K of M. The action of K commutes with the 
action of ifoo, P ,n on M and we have a decomposition 

M (i) ®iT w , (2.3) 
j=o 

where 1 < j < \K\ — 1, are the simple ^-modules and are ifoo^^-modules. Theo- 

rem A. 13 of the Appendix shows that the are simple ifoo iPjri -modules and that all simple 

-f^oo, P ,n-modules are constructed in this way. In Theorem 3.15 we show that this method gives 
a combinatorial construction of the module in any case when the Young tableau theory is 

available. This is a generalization of the method used in [Ar2] and [HR]. 

(2.4) The surjective algebra homomorphisms $ and <3> p . The homomorphisms $ and 
$ p described below are the primary tools for transferring results from the affine Hecke algebras 
to cyclotomic Hecke algebras. Many results are easier to prove for affine Hecke algebras because 
of the large commutative subalgebra <C[X] which is available in the affine Hecke algebra. The 
homomorphism $ has also been used by Cherednik [Ch2], Ariki [Ar3] and many others. 

Proposition 2.5. Let i?oo,i,n be the affine Hecke algebra of type A defined in (1.9) and let 
H r ,i,n{ui, . . . ,u r ;q) denote the cyclotomic Hecke algebra of (1.1). 
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(a) Fix ui, . . . ,u r G C, q G C*. There is a surjective algebra homomorphism given by 

#oo,i,n — ► H rtljn (ui,...,u r ;q) 

Ti i — > Ti, 2<i<n, 

X £l i — ► Ti. 

(b) Restricting the homomorphism $ to i?oo,p,n yields a surjective homomorphism defined by 

*&p- #00, p,n * Hr,p,n(-E0i • • • i %d— 1 j (?) 

Tj i — > 0^, 2 < i < n, 

•— > ao, 
X £2 " £l i — ► aia 2 . 



Proof. The result follows directly from the definitions of the affine Hecke algebras #oo,i,n an d 
Hoo, P ,n (see (1.9)) and the cyclotomic Hecke algebras H r ^ n and H riPtTl (see (1.1) and (1.2)). | 

Let L p be the lattice defined in (1.8) and define C r = {A = J27=i ^i £ i I < Ai < r}. Ariki and 
Koike [AK] and Ariki [Ar2] have shown that the sets 

{<f>(X x T w ) | A G C r , w G S n } and {$ p (X A T w ) | A G C r n L p , w G S n } (2.6) 

are bases of i? r ,i, n and H r ^ n , respectively. 

(2.7) Relating Uoo,i,n- m odules and if r i n -modules. The representation theory of the affine 
Hecke algebra floo,i,n is equivalent to the representation theory of the cyclotomic Hecke algebras 
H r ,i, n (considering all possible u\,...,u r G C). The elementary constructions in the following 
theorem allow us to make iT^i^-modules into ff rj i n -modules and vice versa. 

Theorem 2.8. Let #00,1,71 be the affine Hecke algebra of type A defined in (1.9) and let 
Hr,i,n(ui, ■ ■ ■ ,u r ; q) be the cyclotomic Hecke algebra of (1.1 ). 

(a) Fix m, . . . , u r G C, q G C*, and let $ be the surjective homomorphism of Proposition 2.5. If 
M is a simple # r ,i,n(^i 5 ■ ■ ■ ,u r ; q)-module then dehning 

hm = $(h)m, for all h G #oo,i,n and all m G M, 

makes M into a simple Hoo^^-module. 

(b) Let M be a simple H^^^-module and let p: #oo,i,n End(M) be the corresponding repre- 
sentation. Let u\, . . . , u r G C be such that the minimal polynomial p(t) of the matrix p(X El ) 
divides the polynomial (t — U\) ■ ■ ■ (t — u r ). Define an action of # r ,i,n(^i) ■ ■ ■ ,u r ;q) on M by 

T im = X £l m and T;m = T\m, 2 < % < n, 

for all m G M. Then M is a simple # r ,i,n(^i 5 ■ ■ ■ , u r ; q)-module. 

Proof. The Theorem follows directly from the definitions of i?oo,i,n and H r ^ n (u\, . . . , u r ; q), and 
the construction of the surjective homomorphism | 

Remark 2.9. The same translations work for arbitrary finite dimensional modules; in particular, 
they work for indecomposable modules and preserve composition series. 



3. Standard Young tableaux, representations and Jucys-Murphy elements 
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In this section we review the generalization of standard Young tableaux in [Ra5] which is used 
to construct representations of the affine Hecke algebras i^oo,i,n- Then we show how this theory can 
be transported to provide combinatorial constructions of simple modules for the cyclotomic Hecke 
algebras H rj i tTl (ui, ... ,u r ;q) and H r ^ p ^ n (xo, . . . , Xd-i',q). This approach shows that Jucy-Murphy 
type elements in the cyclotomic Hecke algebras arise naturally as images of the elements X £i in the 
affine Hecke algebra. The standard Jucys-Murphy type theorems then follow almost immediately 
from standard affine Hecke algebra facts. 

(3.1) Skew shapes and standard tableaux. A partition A is a collection of n boxes in a 
corner. We shall conform to the conventions in [Mac] and assume that gravity goes up and to the 
left. 



Any partition A can be identified with the sequence A = (Ai > A2 > . . .) where Aj is the number 
of boxes in row i of A. The rows and columns are numbered in the same way as for matrices. In 
the example above we have A = (553311). If A and \i are partitions such that /Xj < Aj for all i we 
write /jQ. The skew shape X/ \x consists of all boxes of A which are not in fj,. Any skew shape is a 
union of connected components. Number the boxes of each skew shape A//i along major diagonals 
from southwest to northeast and 

write boxi to indicate the box numbered i. 

Let X/fi be a skew shape with n boxes. A standard tableau of shape X/ \i is a filling of the 
boxes in the skew shape X//i with the numbers 1, . . . ,n such that the numbers increase from left 
to right in each row and from top to bottom down each column. 

(3.2) Placed skew shapes. Let R + i[0, 2vr/ ln(q 2 )) = {a + bi | a € R, < b < 2vr/ ln(g 2 )} C C. 
If q is a positive real number then the function 

R + i[0,2vr/ln(g 2 )) — > C* 

x 1 > g2x — e ln(q 2 )x 

is a bijection. The elements of [0, 1) + i[0, 2tt/ ln(q 2 )) index the Z-cosets in R + i[0, 2ir/ ln(q 2 )). 
A placed skew shape is a pair (c, A//x) consisting of a skew shape X/fi and a content function 

c: {boxes of A/^} — ► R + i[0, 2ir/ ln(g 2 )) such that (3.3) 

c(boxj) — c(boxi) > 0, if i < j and c(box J ) — c(boxi) € Z, 

c(boxj) = c(boxi) + 1, if and only if box^ and boxj are on adjacent diagonals, and 

c(boxi) = c(boxj), if and only if box^ and boxj are on the same diagonal. 

This is a generalization of the usual notion of the content of a box in a partition (see [Mac] I §1 
Ex. 3). 

Suppose that (c, A///) is a placed skew shape such that c takes values in Z. One can visualize 
(c, X/fi) by placing X/fi on a piece of infinite graph paper where the diagonals of the graph paper 
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are indexed consecutively (with elements of Z) from southeast to northwest. The content of a 
box b is the index c(b) of the diagonal that b is on. In the general case, when c takes values in 
M + i[0, 2rr/ ln(q 2 )), one imagines a book where each page is a sheet of infinite graph paper with 
the diagonals indexed consecutively (with elements of Z) from southeast to northwest. The pages 
are numbered by values (5 6 [0, 1) + i[0, 2ir/ ln(q 2 )) and there is a skew shape 

/piP) pl ac ed on 

page (5. The skew shape X//i is a union of the disjoint skew shapes on each page, 

A/A* = U (a^//^) , /3 € [0, 1) + i[0, 2vr/ ln(g 2 )), (3.4) 

and the content function is given by 

c(6) = (page number of the page containing b) + (index of the diagonal containing b). (3.5) 
for a box b € A///. 

(3.6) Example. The following diagrams illustrate standard tableaux and the numbering of 
boxes in a skew shape A///. 
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X/fi with boxes numbered 



A standard tableau L of shape X/fi 



The following picture shows the contents of the boxes in the placed skew shape (c, X/fi) such 
that the sequence (c(boxi), . . . , c(box n )) is (—7, —6, —5, —2, 0, 1, 1, 2, 2, 3, 3, 4, 5, 6). 
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Contents of the boxes of (c, A//x) 

The following picture shows the contents of the boxes in the placed skew shape (c, X/fi) such that 
(c(bQXi), . . . , c(boxj) = (-7, -6, -5, -3/2, 1/2, 3/2, 3/2, 5/2, 5/2, 7/2, 7/2, 9/2, 11/2, 13/2). 
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This "book" has two pages, with page numbers and 1/2. | 

(3.7) Calibrated Ho^i^-modules. A finite dimensional if^i^-module M is calibrated if it 
has a basis {v t } such that for each A € L and each v t in the basis 

X x v t = t(X x )v t , for some t{X x ) € C. 

This is the class of representations of the affine Hecke algebra for which there is a good theory of 
Young tableaux [Ra2]. 

The following theorem classifies and constructs all irreducible calibrated representations of 
the affine Hecke algebra i?oo,i,n- The construction is a direct generalization of A. Young's clas- 
sical "seminormal construction" of the irreducible representations of the symmetric group [Yg2]. 
Young's construction was generalized to Iwahori-Hecke algebras of type A by Hoefsmit [Hf] and 
Wenzl [Wz] independently, to Iwahori-Hecke algebras of types B and D by Hoefsmit [Hf] and to 
cyclotomic Hecke algebras by Ariki and Koike [AK]. In (3.7) and (3.11) below we show how all 
of these earlier generalizations of Young's construction can be obtained from Theorem 3.8. Some 
parts of Theorem 3.8 are originally due to I. Cherednik, and are stated in [Chi, §3]. 

Theorem 3.8. ([Ra, Theorem 4.1]) Let (c, X/n) be a placed skew shape with n boxes. Define an 
action of i?oo,i,n on the vector space 

jj{c,\/fi) _ C— spanj^L | L is a standard tableau of shape A//i} 

by the formulas 

X**v L = q 2 < L ^v L , 
T iVL = (Ti) LL v L + (q- 1 + {Ti) LL )v SiL , 

where SiL is the same as L except that the entries i — 1 and i are interchanged, 

{Ti) L L = 1 _ 2(c(L(i-i))-c(L(i))) ' v 8iL = ^ SiL is not a standard tableau, 

and L{i) denotes the box of L containing the entry i. 

(a) H( c < x /^ is a calibrated irreducible Hoc i ^-module. 

(b) The modules #( c > a /m) 

are non-isomorphic. 

(c) Every irreducible calibrated Hoo^^-module is isomorphic to H^ C ' X /^ for some placed skew 
shape (c, A///). 

Remark 3.9. All of the irreducible modules for the affine Hecke algebra have been classified and 
constructed by Kazhdan and Lusztig [KL]. The construction in [KL] is geometric and noncombi- 
natorial. It is nontrivial to relate the construction of Theorem 3.8 and the classification in [KL]. 
This point is the subject of [RR]. 

(3.10) Calibrated i^oo^^-modules. A finite dimensional -ffoo,p,n module M is calibrated if it 
has a basis {v t } such that for each A € L p and each v t in the basis 



X x v t = t(X x )v t , for some t{X x ) € C. 
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Let us show how Theorem 3.8, Theorem 2.2 and Theorem A. 13 provide explicit constructions of 
simple calibrated -ffoo jPjn -modules. The resulting construction is a generalization of the construc- 
tion of H rtPjn (xo, . . . , Xd-i', </)-modules given by Ariki [Ar2] (as amplified and applied in [HR]). 
Comparing the following machinations with those in [HR, §3] (where more pictures are given) will 
be helpful. 

The (Z/pZ)-action on i?oo,i,n induces an action of Z/pZ on the simple iT^i^-modules, as in 
(A.l) of the Appendix, and this action takes calibrated modules to calibrated modules since the 
(Z/pZ)-action on #oo,i,n preserves the subalgebra C[X]. The Z/pZ action on simple calibrated 
modules can be described combinatorially as follows. 

If (c, A//z) is a placed skew shape with n boxes and g 6 ZjpL define 

g(c, A/ /i) = (c — ia/p, X/fi), where a = 2ir/ ln(q 2 ), (3.11) 

and c — ia/p denotes the content function defined by (c — ia/p)(b) = c(b) — ia/p, for all boxes 
b € A//i. To make this definition we are identifying the set [0,a) with M/aZ. One can imagine 
the placed skew shape as a book with pages numbered by values f3 6 [0, 1) + i(W/aZ) and a skew 
shape A^///^ on each page. The action of 

g cyclically permutes the pages numbered (3 + i(k/p)a, < k < p. 

If L is a standard tableau of shape (c, A//x) let gL denote the same filling of A//i as L but viewed 
as a standard tableaux of shape g(c, X/fi). 

Let 9^( C ' A /^) be the iJoo^^-module H^ C ' X /^ except twisted by the automorphism g, see (A.l) 
in the Appendix. It follows from the formulas in Theorem 3.8 that the map 

9 ' (3.12) 

vl 1 — > v gL 

is an ifoo^n-module isomorphism. Indeed, since g~ l {Tj) = Tj and {Tj) g L^L = (Tj)LL, 

(j){T j ov L )=T j (j){v L ), and 
cf>(X^ ov L ) = <j>(g-\X^)v L ) = ^C'X^vl) = qW^V-^MvgL = X^v gL = X £ ^(v L ), 

where o denotes the if^i^-action on 9ff(c,\/n) as i n (A.l). Identify s#( c > a /m) with H9^ x /tA v ia 
the isomorphism in (3.12). 

Let (c, X//J,) be a placed skew shape with n boxes and let K^x/^) be the stabilizer of (c, A//i) 
under the action of Z/pZ. The cyclic group K^x/^) is a realization of the inertia group of H^ C ' X / 
and 

K ic , XM = {{g K Y:H^^ - | < i < \K CtX/li) \ - 1}, 

where k is the smallest integer between 1 and p such that g K (c, X/fi) = (c, X/fi) and |-K"( c ,a//z)| is the 
order of K^x/^)- The elements of K^^/^) are all i?oo jPjn -module isomorphisms. Since K^x/n) is 
a cyclic group the irreducible K( c A / M )-modules are all one-dimensional and the characters of these 
modules are given explicitly by 

W - *<£"° Z £ 0<j<\K (c>XM \-l, 
since £ K is a primitive |i^( C; A/ M ) |-th root of unity. The element 

£ r j 'V K - (3.i3) 

£=0 
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is the minimal idempotent of the group algebra CK( Cj x/^) corresponding to the irreducible character 
rjj. It follows (from a standard double centralizer result, [Bou2]) that, as an (i^oo, P ,n, ^( c ,a/^))- 
bimodule, 

\ K (c,\/ij.) \ — 1 

fi(c,\/ri ff(c,x/iM,j) ® K (j) ; w here H^Vm) = Pj H^ x ^\ (3.14) 

.7=0 

and if^) is the irreducible i^( Cj A/ M )-module with character rjj. The following theorem now follows 
from Theorem A. 13 of the Appendix. 

Theorem 3.15. Let (c, A//z) be a placed skew shape with n boxes and let H( c ' x /v) oe the simple 
calibrated H^^^-module constructed in Theorem 3.8. Let -fQ c ,A/» be the inertia group of H( c ' x /v) 
corresponding to the action ofL/pL on i?oo,i,n defined by (A.l). If pj is the minimal idempotent 
of ^(c,a/ m ) given by (3.13) then 

is a simple calibrated H^^^-module. 

Theorem 3.15 provides a generalization of the construction of the H rtPiTl (xo, ■ ■ ■ , Xd-i\ q)- 
modules which was given by Ariki [Ar2] and extended and applied in [HR]. 

(3.16) Simple H rtl:n (ui, ... ,u r ; g)-modules. Many (usually all) of the simple i? r ,i, n (wi, ... ,u r ; q)- 
modules can be constructed with Theorems 2.8 and 3.8. 
If X/fi is a skew shape define 

NW(X/n) = {northwest corner boxes of A//x}, 

so that NW(\/n) is the set of boxes b 6 X/fi such that there is no box of X//J, immediately above 
or immediately to the left of b. 

Theorem 3.17. Fix u\, . . . ,u r 6 C* and let (c, X/fj) be a placed skew shape with n boxes. If 

{q 2c ^ | b e NW(\/n)} c {«!,..., «,.} 
then the H^^^-module H( c ' X /v) j s a simple H rt i >n (ui, . . . ,u r ;q) -module (via Theorem 2.8). 

Proof. Let (c,X//j) be a placed skew shape with n boxes and let i^( c ' A /^) be the simple i?oo,i,n" 
module of Theorem 3.8. Let p( c >V/*) : H 00,1,11 — > End(#( c ' A /^) be the representation corresponding 
to ,£f( c > A /^). By the formulas in Theorem 3.8 the matrix p(X £l ) is diagonal with eigenvalues 
q 2c{L(i))^ £ or £ g jr(c,\/^)^ whgj-e j7t(c,a/ m ) ig trie get of standard tableaux of shape X/li. 

The boxes L(l), L € ^( c >Vm) 

are exactly the northwest corner boxes of X/li and so the minimal 

polynomial of p{X El ) is 

p(t)= n (t-i 2c{h) )- 

b€NW{\/n) 

Thus the condition {q 2c ^ \ b € NW(X/ll)} C {m, . . . ,tt r } is exactly what is needed for H^ c ' x/ ^ 
to be an # ri i, n («i, . . . , u r ; g)-module via Theorem 2.8. | 
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Theorem 3.18. If the cyclotomic Hecke algebra i? r ,i,n(^i 5 • • • , u r',q) is semisimple, then its 
simple modules are the modules if( c > A ) constructed in Theorem 3.17, where A = (A^ 1 - 1 , . . . , X^) is 
an r-tuple of partitions with a total of n boxes and c is the content function determined by 

q2c(b) _ u ^ ■£ £ j s ^ e nor t awes t corner box of . 

Proof. The equations q 2c ^ = m, for b £ NW(X^), determine the values c(b) for all boxes 6 € A and 
thus the pair (c, A) defines a placed skew shape. By a Theorem of Ariki [Arl], H ri i^ n (ui, . . . , u r ; q) 
is semisimple if and only if 

[n] q \^0 and umj 1 # {1, q 2 , . . . , q 2n }, 

where [n\ q \ = [n] q [n — l] q ■ ■ ■ [2] q [l] q and [k] q = (q k — q~ k )/(q — g -1 )- These conditions guar- 
antee that (c, A) is a placed skew shape and that the ^oo^^-module i?( c > A ) defined in Theorem 
3.8 is well defined and irreducible. The reduction in Theorem 2.8 makes H( C ' X ) into a simple 
Hr,i,n(ui, . . . ,u r ; g)-module and a count of standard tableaux (using binomial coefficients and the 
classical identity for the symmetric group case) shows that 

dim(H^) 2 = r n n\ = dim(# r) i, n ), 

A=(Ad),...,A('-)) 

where the sum is over all r-tuples A = (A^, . . . , A^) with a total of n boxes. Thus the #( C ' A ) are 
a complete set of simple H r ^ in (ui, . . . ,u r ; g)-modules. | 

Theorem 3.18 demonstrates that the construction of simple modules for H r ^ >n (ui, ... ,u r ;q) 
by Ariki and Koike [AK, Theorem 3.7], for i7 2 ,i,n(p, — P _1 ;g) by Hoefsmit [Hf], for H\^ n {l;q) by 
Hoefsmit [Hf] and Wenzl [Wz] (independently), and for H\^^ n (l\l) = CS n and i7 2 ,i,n(lj 1; 1) = 
CWB n by Young [Ygl-2], are all special cases of Theorem 3.8. 

(3.19) Jucys-Murphy elements in cyclotomic Hecke algebras. The following result is 
well known, but we give a new proof which shows that the cyclotomic Hecke algebra analogues of 
the Jucys-Murphy elements which have appeared in the literature (see [BMM], [Ral], [DJM] and 
the references there) come naturally from the affine Hecke algebra #oo,i,n- 

Corollary 3.20. Let H r ^ tn (u\, . . . , u r ; q) and H r ^^ n (x , . . . , Xd-i] q) be the cyclotomic Hecke 
algebras dehned in (1.1) and (1.2). 

(a) The elements 

Mi = Ti - ■ ■ T 2 T X T 2 • • • Tj , 1 < i < n, 

generate a commutative subalgebra of H rt i tJl (ui, . . . , u r ; q). 

(b) If H ri i tn (ui, ... ,u r ;q) is semisimple then every simple if rj i jn (ui, . . . , u r ; q)-module has a basis 
of simultaneous eigenvectors of the elements Mi . 

(c) The elements 

Mf = ao, and MjM-f 1 = • • • 03020103 • • • , 2 < i < n, 

generate a commutative subalgebra of H rtPtTl (xo, . . . , Xd-i] g). 

(d) If H rtPt n(xo, . . . , Xd-i] q) is semisimple then every simple H rtPtn (x , . . . , Xd-i;q) -module has a 
basis of simultaneous eigenvectors of the elements Mf and MjM-f 1 , 2 < i < n. 
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Proof, (a) The elements X £i , 1 < i < n, generate the subalgebra C[X] C H^^^. Inductive 
use of the relation (1.4) shows that Mi = &(X £i ), where <£: -£foo,i,n H ri i^ n (ui, . . . ,u r ;q) is the 
homomorphism in Proposition 2.5. Thus the subalgebra of H r> i tn (ui, • • • , u r',l) generated by the 
element Mj is the image of C[X] under the homomorphism <!>. 

(b) is an immediate consequence of Theorem 3.18, the construction described in Theorem 3.8, and 
the fact that M; = $(X £l ). 

(c) The elements X p£l and X £i ~ El , 2 < i < n, generate the subalgebra C[X l p] C H^^^ and the 
images of these elements under the homomorphism $ p :-ffoo,p,n — ► H r , P ,n(xo, ■ ■ ■ ,Xd-i',q) are the 
elements Mf and MjMf 1 . 

The proof of part (d) uses the construction described in Theorem 3.15 and is analogous to the 
proof of part (b). | 

(3.21) The center of H r ^ n (ui, ... ,u r ;q). It is an immediate consequence of (1.12) and the 
proof of Corollary 3.20 that 

C[M 1 ,...,M n ] s " C Z(H rXn ( Ul ,...,u r ;q)), 

where Mj = TjTj_i • • • T 2 T{T 2 ■ ■ • Tj-iTj. The following proposition shows that this inclusion is an 
equality. 

Proposition 3.22. If the cyclotomic Hecke algebra H r ^ n (ui, . . . , u r ; q) is semisimple then its 
center 

Z(H r>ltn (u u ...,u r ; q)) = C[M U M n ] s " , 

where Mi = TiTi-i ■ ■ ■ T 2 T X T 2 • • • T;_iT; and C[M U M n ] Sn is the ring of symmetric polynomials 
in Mi,...,M n . 

Proof. By(1.12)Z(iJ 00ilin ) =C[X] S ™. Thus, since M; = $(X £ *), where $: H^ hn -» H r ^ n (u u . . . , u r ; q) 
is the surjective homomorphism of Proposition 2.5, it follows that 

C[M 1 ,...,M n ] s - =cD(C[X] s ") = ^(Z(H 00 , 1 , n )) C Z(H r , 1 , n (u 1 ,...,u r ;q)). 

For the reverse inclusion we need to show that the action of the elements C[Mi, . . . , M n ] Sn 
distinguishes the simple H r ^ n (ui, ... ,u r ; g)-modules. 

Let A = (A^, . . . , A( r )) be an r-tuple of partitions with a total of n boxes and let i?( c>A ) 
be the corresponding simple i? r ,i,n(«i, . . • , u r ; g)-module as constructed by Theorem 3.18 (and 
Theorem 3.8). If L is a standard tableau of shape A then M 1 , . . . , M n act on vl by the multiset of 
values (g 2c ( L ( 1 )), . . . , qr 2c ( L (™))). The elementary symmetric functions ej(Mi, . . . , M n ) act on #( C > A ) 
by the values dj = ei{q 2c ^ L ^\ . . . , g 2c ( i(ra ))). Note that ctj does not depend on the choice of the 
standard tableau L (since ej(Mi, . . . ,M n ) G Z(H r> i yn )). We show that the simple module H( c < x ) 
is determined by the values cti, . . . ,a n . This shows that the simple modules are distinguished by 
the elements of C [Mi, ... , M n ] Sn . 

Let us explain how the values ai, . . . ,a n determine the placed skew shape (c, A). There is a 
unique (unordered) multiset of values &i, . . . , b n such that ej(&i, . . . , b n ) = dj for all 1 < i < n. The 
hi are determined by the equation 

(t - 6i) • ■ ■ (i - 6„) = t n - ait™" 1 + a 2 t™- 2 - a 3 t n " 3 + ■ • • ± a n . 

From the previous paragraph, the multiset {b\,. . . ,b n } must be the same as the multiset 
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j 9 2c(L(i)) ; __ ^2c(L(n))|_ In thig way the mu i t i se t S = {c(L(l)), . . . , c(L(n))} is determined by 
di , . . . , ci n . 

The multiset S is a disjoint union S = Si U • • • U S r of multisets such that each Si is in 
a single Z-coset of R + i[0, 27r/ ln(g 2 ))i (see (3.4)). These Z cosets are determined by the values 
«i, . . . , u r and thus there is a one-to-one correspondence between the Ui and the multisets Si. Then 
|AW I = Card(Si), the nonempty diagonals of are determined by the values in Si, and the lengths 
of the diagonals of A^ are the multiplicities of the values of the elements of Si. This information 
completely determines A^ for each i. Thus (c, A) is determined by the values ai, . . . ,a n . | 



Remark 3.23. In the language of affine Hecke algebra representations (see [Ra2]) the proof of 
Proposition 3.22 shows that (when H rj i >n (ui, . . . , u r ; q) is semisimple) the simple H r> i^ n (ui, . . . , u r ; q)- 
modules #( C ' A ) all have different central characters (as iToo,i,n modules). 



Remark 3.24. The elements Mf and MjMj" from Corollary 3.20 cannot be used to obtain a 
direct analogue of Proposition 3.22 for H r)P)n (xo, ■ ■ ■ ,Xd-i',q)- This is because all of the -ffoo,p,n- 
modules Vj appearing in the decomposition (3.14) will have the same central character. However, 
when n is odd, the natural analogue of Proposition 3.22 does hold for Iwahori-Hecke algebras of 
type D n , HD n {q) = H 2: 2,n(l] q)- In that case, every simple if 2 ,i,n-module has trivial inertia group 
and the decomposition in (3.14) has only one summand. 

4. Affine Hecke algebras of general type 

Let R be a reduced root system and let R v be the root system formed by the coroots a v = 
2a/ {a, a), for a € R. Let W be the Weyl group of R and fix a system of positive roots R + in R. 
Let {cci, ...,«„} be the corresponding simple roots and let S\,...,s n be the corresponding simple 
reflections in W. The fundamental weights are defined by the equations (ui,aj) = 5ij and the 
lattices 

n n 

P = ^ ZuJi and Q = ^ Za^ , 

i=l i=l 

are the weight lattice and the root lattice, respectively. The Dynkin diagrams and the corresponding 
extended Dynkin diagrams are given in Figure 3. If T is a Dynkin diagram or extended Dynkin 
diagram define 




and 



4, if a o 



1 j 

6, if 



(4.1) Affine Weyl groups. The extended affine Weyl group is the group 

W = W x P = {wt x | w G W, A € P}, where wt\ = t wX w, 

nodes nodes 

for w G W and A G P where t\ corresponds to translation by A G P. Define s £ W by the 
equation 

sqs^ = tfj,, where </> v is the highest root of R v , (4.2) 

see [Bou Ch. IV §1 no. 2.1]. The subgroup W a ff = W x Q of W is presented by generators 
So, Si, . . . , s n and relations 

sf = 1, < i < n, and SiSj ■ ■ ■ = SjSi ■ ■ ■, i^j, 
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where the are determined from the extended Dynkin diagram of the root system R v . Define 

VL = {gi | u>i is minuscule}, where ft^o^o,* = t Ui , (4-3) 

too is the longest element of W and u>o,i is the longest element of the group (sj | 1 < j < n, j ^ i) , 
see [Bou Ch. IV §2 Prop. 6]. Then Cl = P/Q and each element g G Cl corresponds to an 
automorphism of the extended Dynkin diagram of P v , in the sense that 

if g G Cl then gsig~ l = s CT(i) , (4.4) 

where a is the permutation of the nodes determined by the automorphism. Equation (4.4) means 
that W = W a ff x Cl. The usual length function on the Coxeter group W a ff is extended to the group 
W by 

£(wg) = £(w), for w G W a ff and g £ CI. 
Let L be a lattice such that Q C L C P. View L/Q as a subgroup of Cl = P/Q and let 

W l = WkL = Was * (L/Q). 

Then W a ff = Wq, W = Wp, and Wl is a subgroup of W. 

(4.5) Affine braid groups. Let L be a lattice such that Q C L C P. The affine braid group 
is the group given by generators T w , w G Wl, and relations 

T W T W , = T w , if *(W) = *(«;)+*(«/). 

Let i? a ff = Bq. View L/Q as a subgroup of Cl = P/Q. Then Bl = B&s x L/Q is presented by 
generators T, = T s . , < t < n, and relations 

TiTy =TjTi---, and gT i g~ 1 =T <7 ^ i) , for 3 £ fl, (4.6) 




where a is as in (4.4), and the are specified by the extended Dynkin diagram of P v . 
Let P + = J27=i ^>o^i be the dominant weights in P. Define elements X x , A G P by 

X x = T tx , ifAGP+,and X A = X^(X^)" 1 , if A = n - v with n, v G P+. (4.7) 

By [Mac3, 3.4] and [Lu], the X x are well defined and do not depend on the choice A = \i — v, and 

X X X^ = X^X X = X x+ », for \,n€P. (4.8) 

Then X x G B L if and only if A G L. 

(4.9) Affine Hecke algebras. Fix q G C*. The affine Hecke algebra H L is the quotient of the 
group algebra CBl by the relations 

(Ti - q)(Ti + q' 1 ) = 0, for < i < n. (4.10) 

In H L (see [Mac, 4.2]), 

X X T % = TiX s ' X + (q~ q- 1 ) ^ ~ ^ , for A G L, 1 < i < n. (4.11) 

1 — A Ql 
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The Iwahori-Hecke algebra H is the subalgebra of H generated by Ti, . . . , T n . 

To our knowledge, the following theorem is due to Bernstein and Zelevinsky in type A, and to 
Bernstein in general type (unpublished). Lusztig has given an exposition in [Lu]. We give a new 
proof which we believe is more elementary and more direct. 

Theorem 4.12. (Bernstein, Zelevinsky, Lusztig [Lu]) Let L be a lattice such that Q C L C P, 
where Q is the root lattice and P is the weight lattice of the root system R. Let H = Hl be the 
affine Hecke algebra corresponding to L and let C[X] = span{X A | A £ L}. Let W be the Weyl 
group of R. Then the center of H is 

Z(H) = C[X] W = {/ £ C[X] \wf = f for every w £ W} . 



Proof. Assume 

\eL,wew 

Let m £ W be maximal in Bruhat order subject to c 7jm 7^ for some 7 £ L. If m 7^ 1 there exists 
a dominant fi £ L such that c 7+At _ mM)m = (otherwise c 7 _|_ M _ mM;m 7^ for every dominant u. £ L, 
which is impossible since z is a finite linear combination of X X T W ). Since z £ Z(H) we have 



z = X-»zX» = £ c X:W X x -»T w X». 



\eL,wew 

Repeated use of the relation (4.11) yields 

TyjX^ = d UjV X u T v 

u£L,v£W 

where d VjV are constants such that d Wfl)W = 1, d VfW = for v / w/j,, and d VyV = unless v < w. So 
z= Yl c XtW X x T w = E c x>w d UtV X x ~^T v 

\€L,w€W \€L,w€W u€L,v€W 

and comparing the coefficients of X^T m gives c 7 , m = c 7+At _ mAtjm (i mM)m ,. Since c 7+At _ mMjm = it 
follows that c 7jm = 0, which is a contradiction. Hence z = J2\eL C >>X X £ C[X]. 
The relation (4.11) gives 

zT, = T iZ = (siz)Ti + (q- q~ l )z' 

where z' £ C[X}. Comparing coefficients of X x on both sides yields z' = 0. Hence zTi = (siz)T i: 
and therefore z = SiZ for 1 < i < n. So z £ CLY]^. | 



(4.13) Deducing the Hl representation theory from Hp. Although we have not taken this 
point of view in our presentation, the affine Hecke algebras defined above are naturally associated 
to a reductive algebraic group G over C [KL] or a p-adic Chevalley group [IM]. In this formulation, 
the lattice L is determined by the group of characters of the maximal torus of G. It is often 
convenient to work only with the adjoint version or only with the simply connected version of the 
group G and therefore it seems desirable to be able to derive the representation theory of the affine 
Hecke algebras Hl from the representation theory of the affine Hecke algebra Hp . The following 
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theorem shows that this can be done in a simple way by using the extension of Clifford theory in 
the Appendix. In particular, Theorem A. 13, can be used to construct all of the simple ^-modules 
from the simple ifp-modules. 

Theorem 4.14. Let L be a lattice such that Q C L C P , where Q is the root lattice and P is the 
weight lattice of the root system R. Let H = Hl be the afhne Hecke algebra corresponding to L. 
Then there is an action of a finite group K on Hp, acting by automorphisms, such that 

H L = (Hp) K , 

is the subalgebra of fixed points under the action of the group K. 

Proof. There are two cases to consider, depending on whether the group £1 = P/Q is cyclic or not. 

Type A n _ x B n C n D 2n _ x D 2n E 6 E 7 E 8 F 4 G 2 

n Z/nZ Z/2Z Z/2Z Z/AZ Z/2Z x Z/2Z Z/3Z Z/2Z 1 1 1 

In each case we construct the group K and its action on Hp explicitly. This is necessary for the 
effective application of Theorem A. 13 on examples. 

Case 1. If Q, is a cyclic group Q then the subgroup L/Q is a cyclic subgroup. Suppose 

n = {1, g, . . .,g r ~ 1 } and L/Q = {l,g d , g d ^}, 
where pd = r. Let £ be a primitive pth root of unity and define an automorphism 

a: Hp — ► Hp 

9 1 — > (9 , 

Ti i — > Ti , < i < n. 

The map a is an algebra isomorphism since it preserves the relations in (4.6) and (4.10). Further- 
more, a gives rise to a Z/pZ action on Hp and 

H L = (H P f/ pZ . (4.15) 

Case 2. If the root system R v is of type D n , n even, then Q = Z/2Z x Z/2Z and the subgroups 
of fl correspond to the intermediate lattices Q C L C P. Suppose 

^ = {1,51,52,5152 | gf = g\ = l,5i52 = 525i}- 
and define automorphisms of Hp by 



Hp - 


-> Hp 




cr 2 : Hp — 


-> Hp 


5i 


-» -5i , 


and 


5i 


-» 5i , 


52 i- 


-» 52 , 




52 


-» -52 , 


T i- 


— > T 






-> T 



Then 

H Ll = (H P y\ H L2 = {H P y\ and H Q = (H P )^\ (4.16) 
where Li and L 2 are the two intermediate lattices strictly between Q and P. | 



5. Where does the homomorphism $ come from? 
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The homomorphism i?oo,i,n ~~ > ^r,i,™ of Proposition 2.5 is a powerful tool for transporting 
results about the affine Hecke algebra of type A to the cyclotomic Hecke algebras. In this section 
we show how this homomorphism arises naturally, from a folding of the Dynkin diagram of B n , 
and we give some generalizations of the homomorphism <I> to other types. 

Example 1. Type C n . The root system R of type C n can be realized by 

R = {±2e il ±(e j - £;) | 1 < i, j < n}, 

where sr, are an orthonormal basis of R n . The simple roots and the fundamental weights are given 
by 

a\ = 2e\, di = £i — Si-i, 2 < i < n, 

Wi=£„+e„_H h£j, 1 < i < n. 

If 4> v is the highest root of R v then 

4> = e n + e n - 1 , and s^v = (s n _ 1 • • • s 2 s 1 s 2 ■ ■ ■ s n _i)s n (s„_i • • • s 2 sis 2 ■ ■ ■ s n _i). (5.1) 

Then u> n = e n is the only miniscule weight, 

w = (l,-l)(2,-2)---(n,-n), 
itfo,n = (l,-l)(2,-2)-"(n-l,-(n-l)), and (5.2) 
»oWo,n = (n, -n) = s n ■ ■ ■ s 2 s 1 s 2 ■ ■ ■ s n . 



Thus, from (4.2), (4.3) and (4.6), ft = {l,g n } Z/2Z, 
5n = X^T" 1 • • • T^T,- 1 ^ 1 ■ ■ ■ T~\ 

T = (T- 1 • • • T^T^Tz 1 ■ ■ ■ T-^T-^T- 1 ■ • • T^T^T^ • • • T" 1 ), 



(5.3) 



and 

g n Tog~ l =T n , and g n T n g~ x = T . (5.4) 

The braid group £!p(C n ) is generated by T , Ti, . . . , T n and g n which satisfy relations in (4.6), 
where the rriij are given by the extended Dynkin diagram B n , see Figure 3. The braid group B(C n ) 
is the subgroup generated by Ti, . . . ,T n . These elements satisfy the relations in (4.6), where the 
rriij are given by the Dynkin diagram C n . A straightforward check verifies that the map defined 
by 



1 2 3 n-2 n-1 12 3 
o o © o e c ) * Q P o o — 



$ dc : &p(B n ) — B(C n ) 

g n 1 — ► l, 

To i — > T n , 

Ti i — > Ti, 1 < i < n. 



(5.5) 
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extends to a well denned surjective group homomorphism. From the identity (4.3), 

= ^cc(9nT n T n -i ■ ■ ■ T 2 TiT 2 ■ ■ ■ T n _iT n ) 

Ti rrt rj~i rj~~i rj~\ r~ft rr~\ 

n-l-n-l ' ' ' J-2J-IJ-2 ■ ■ ■ J-n-lJ-n- 

By inductively applying the relation X £% = TiX 5 *- 1 ^ we get 

$cc( xei ) = T i T i-i ■ ■ ■ T 2TiT 2 ■ ■ ■ T^Ti , for all 1 < i < n. | 



Example 2. Type A n _i. Since the weight lattice P for the root system of type C n is the same 
as the lattice L defined in (1.5) we have an injective homomorphism 

®AC : &o<D,l,n — ► B P {C n ) 

Ti .— > T i} 2<i<n, 
, — > X £ \ 

The composition of Q^c anc ^ the ma P ^cc f rom (5-5) is the surjective homomorphism defined by 

*: Boo.i.n — » B(C„) 

?i 1 — ► Tj, 2<i<n, 
.— > TT_ 1 ---T 2 T 1 T 2 ---T i _ 1 T, l<t<n. 

In fact, it follows from the defining relations of Boo,i,n and B(C n ) that the map $ is an isomorphism! 

The cyclotomic Hecke algebras H r ^ >n (ui, . . . ,u r ;q) are quotients of C8(C n ) and in this way 
the group homomorphism $ is the source of the algebra homomorphism 

$:#oo,i,n — > H riljn (u 1 ,...,u r ;q) 

which was used extensively in Section 3 to relate the representation theory of the cyclotomic Hecke 
algebras i? r ,i, n (wi, ... ,u r ;q) to the affine Hecke algebra of type A. | 

Example 3. Type D n . Let R be the root system of type D n . Then R v is also of type D n and 
inspection of the Dynkin diagrams of types D n and D n yields a surjective algebra homomorphism 
defined by 



4 n-2 n-lx^ \ 4 n-1 
-O O CC I > O — 






<S> 3d : B Q (D n ) — > B(D n ) 

9n ' * 1, 

To i — ► T„ , 

T i — > T, Ki< n. 



Examples 1, 2, and 3 show that, for types A, B and D, there exist surjective homomorphisms 
from the affine Hecke algebra to the corresponding Iwahori-Hecke subalgebra. The following ex- 
ample shows that this is not a general phenomenon: there does not exist a surjective algebra 
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homomorphism from the affine Hecke algebra of type G 2 to the corresponding Iwahori-Hecke sub- 
algebra of type G 2 . 

Example 4. Type G 2 . If R is the root system of type G2 then P = Q and Cl = {1}. 

120 12 

"des O S 9 -X"-> Q P 



Proposition 5.6. Let H(G 2 ) be the affine Hecke algebra of type G2 as given by (4.6) and (4.10) 
and let H(G2) be the Iwahori-Hecke subalgebra of type G2 generated by T\ and T 2 . There does 
not exist an algebra homomorphism <3?: H(G 2 ) — * H(G 2 ) such that &(Ti) = T i} for 1 < i < 2. 



Proof. There is an irreducible representation of H(G 2 ) given by 

1 



p(Ti 



q 
-q' 1 



and p(T 2 ) 



2-q~ 2 q 2 



q + q- 1 V 3 9- 2 
(see [Ral, Theorem 6.11]). We show that there does not exist a 2 x 2 matrix ./V which satisfies 
N 2 = (q-q-^N +1, Np(T 2 )N = p(T 2 )Np(T 2 ) and Np(Ti) = p(Ti)N. 



If iV exists then N must be diagonal since TV" commutes with p(Ti) and p{Ti) is a diagonal matrix 
with distinct eigenvalues. The first equation shows that N is invertible and the second equation 
shows that iV is conjugate to p(T 2 ). It follows that TV must have one eigenvalue q and one eigenvalue 
— q~ x . Thus, either 



N 



However, neither of these matrices satisfies the relation Np(T 2 )N = p{T 2 )N p{T 2 ). This contradic- 
tion shows that the representation p cannot be extended to be a representation of H(G 2 ). | 

In spite of the fact, demonstrated by the previous example, that there does not always exist a 
surjective algebra homomorphism from the affine Hecke algebra onto its Iwahori-Hecke subalgebra, 
there are interesting surjective homomorphisms from affine Hecke algebras of exceptional type. 

Example 5. Type E Q . For the root system of type E 6 , P/Q = Z/3Z. Let Q = {l,g,g 2 } where 
g is as given by (4.3) for the minuscule weight uj\ (see [Bou, p. 261]). There are surjective algebra 
homomorphisms 



6 6 



o 



*: B Q (E 6 ) 
T 



B(A 5 ) 

n, 
T4, 

Tt, 



1 < i < 5, 
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and 




1, 
Ti, 
T 2 , 
Ti, 
T 2 , 



1< i < 3. 



(5.7) Example 6. Type F4. For the root system R of type F 4 we have P = Q and f2 = {1}. 
There is a surjective homomorphism 



1 

o- 



2 
-o 



3 

o- 



$: B(-F 4 ) 



T, 



< i < 4. 



Appendix: Clifford theory 

Let R be an algebra over C and let G be a finite group acting by automorphisms on R. The 
skew group ring is 



R x G 



geG 



r g eR 



with multiplication given by the distributive law and the relation 

gr = g(r)g, for g G G and r G R. 

Let N be a, (finite dimensional) left .R-module. For each g <G G define an i?-module 9 N, which has 
the same underlying vector space N but such that 



9 N has i?-action given by r o n = g 1 (r)n, 



(A.l) 



for r € R, n G N . If W is an i?-submodule of N then 9 W is an i?-submodule of 9 N and so is 
simple if and only if is simple. Thus there is an action of G on the set of simple i?-modules. 
Let R x be a simple i?-module. The inertia group of R x is 



H = {h G G I R > 



h 73A 



R A }. 



(A.2) 
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If h G H then Schur's lemma implies that the isomorphism R x = h R x is unique up to constant 
multiples (since both R x and h R x are simple). For each h G H fix an isomorphism R x — > h R x . 
Then, as operators on R x , 

<t> h r = h(r)(f> h , and 4> g (f> h = a(g, h)4> gh , (A.3) 

where a(g,h) G C* are determined by the choice of the isomorphisms <ph- The resulting function 
a: H x H -> C* is called a /actor sei [CR, 8.32] . 

Let (CH) a -i be the algebra with basis {c^ | /i G if} and multiplication given by 

c g c h = a(g,h)~ l c gh , for g, h G H. (A.4) 

Let if M be a simple (CH) a -i -module. Then putting 

rh(m ® n) = r^m ® c^n, for r E R, h E H, m £ R x , n G -ff\ (A. 5) 

defines an action of i? x if on R x ® H^. 

Theorem A. 6. (Clifford theory) Let R x be a simple R-module and let H be the inertia group of 
R x . Let be a simple (CH) a -i -module where a: H x H — > C* is the factor set determined by 
a choice of isomorphisms 4>h'-R X h R x - Define an action of R x H on R x ® if M as in (A.5) and 
define 

RG X ^ = Ind^g(i? A ® H») = (RxG) ® R * H (R X ® H»). 

Then 

(a) RG X '^ is a simple R x G-module. 

(b) Every simple R x G-module is obtained by this construction. 

(c) If RG X '^ RG U ^ then R x and R u are in the same G-orbit of simple R-modules and ^ if 7 
as (CH) a -i -modules. 

Proof. The proof of this theorem is as in [Mac2] except that the consideration of the factor set 
a: if x if — > C* is necessary to correct an error there. We thank P. Deligne for pointing this out 
to us. A sketch of the proof is as follows. 

Let M be a simple R x G-module and let R x be a simple i?-submodule of M. Then gR x = 9 R X 
as i?-modules and M = J2 g ^c 9^ X smce the right hand side is an R x G-submodule of M. Then 

M= 9iN = Ind*»%(N), where N=^hR x , 

gi €G/H h£H 

and the first sum is over a set of coset representatives of the cosets G/H. 
The i?-module N is semisimple and by [Bou2] 

N^R X ®H^, (A.7) 

where if = Homn(R x , N). It can be checked that the vector space if has a (Cif ) a -i-action 
given by 

(c h ip)(m) = a(h,h~ 1 )hip((j) h -i(m)), for h G if, ip G llom R (R x , N), 

where Ch is as in (A.4). Then, with R x ii-action on R x ® if M given by (A.5), the isomorphism in 
(A.7) is an isomorphism of R x if-modules (see [CR, Thm. (11.17) (h)]). 
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If P is an (Cii") a -i-submodule of then R x ® P is an R x if-submodule of i? A <g> if^ and 
Ind^^(i? A ® P) is an R x G-submodule of M. Thus # M must be a simple (Cif) Q -i-module. 

This argument shows that every simple R x G-module is of the form RG X '^. The uniqueness 
follows as in [Mac2, App.]. | 

Remark A. 8. A different choice iph' R X —> h R X of the isomorphisms in (A. 3) may yield a factor 
set j3:H x H — > C* which is different from the factor set a. However, the algebras (CH)p-i and 
(CH) a -i are always isomorphic (a diagonal change of basis suffices). 

Lemma A.9. Define R G = {r G R \ g{r) = r for all g G G} and let e = (1/\G\) J2 g eG 9^R^G. 

(a ) The map 

6: R G — ► e(R x G)e 

s i — ► se 

is a ring isomorphism. 

(b) Left multiplication by elements of R and the action of G by automorphisms make R into a 
left R x G-module. Right multiplication makes R a right R G -module. The rings fixiG and 
e(R x G)e act on (R x G)e by left and right multiplication, respectively. The map 

R (R x G)e 



re 



is an isomorphism of (R x G, R G )-bimodules. 
Proof, (a) If r G R G then 

ere= TTvYl 9{r)ge = V] re = re. 
|G| gee l G ' 9£ g 

Thus the map 6 is well defined and if r, s G R G then rese = rse, so 9 is a homomorphism. If 
re = se then r = s since x G is a free .R-module with basis G. Thus is injective. If J2 9 ^g r g9 
is a general element of R x G then 

e r 9 5 e = h ( r 9) h 9e = Yl h ( r 9) e > 

\geG j g,heG \g,h€G j 

and, for each g 6 G, Xl/ieG M r <?) e So is surjective. 
The proof of (b) is straightforward. | 

Let (CH) a be the algebra with basis {bh | h G P} and multiplication given by 

b g b h = a(g,h)b gh , for g,heH, 

and let (CH) a -i be as in (A.4). Let M be a (Cif) Q -module. The dual of M is the (C£T) Q -i-module 
given by the vector space M* = Hom(M, C) with action 

(c h tp)(m) = a(h, h^^tp^h-im), for h G H, tp G M*. 
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This is a (CH) a -i action since, for all g,h G H, ip G M*, 

(c g c h ip)(m) = a(/i,/i _1 ) _1 a(g, g~ 1 )~ 1 ^(b h -ib g --Lm) 

= a(h,h~ 1 )~ 1 a(g,g~ 1 )~ 1 a(h~ 1 ,g~ 1 )'ilj(b^ gh )-im) 

= a(h, fli _1 ) _1 a(/i _1 , g~ 1 )a(gh, h' 1 5 _1 )(c 9?l ^)(m) 

= a(0,/i) _1 (c s/l i/>)(m), 

where the last equality follows from the associativity of the product bgh^b^-ibg-i in (CH) a . If 
p: (CH) a — ► End(M) is the representation corresponding to M then the representation p* : (CH) a -i 
End(M*) corresponding to M* is 

p*(c fc ) = a(/ i , ^- 1 )"V(^- 1 ) t = MM -1 )*- (A.10) 

If M is a (C#) Q -module and TV is a (Ci?) a -i-module then M <g> N is an CiL-module with 
action defined by 

him (g> n) = 6^m ® c^n, for h £ H, m £ M and n G iV. (A. 11) 

The following lemma is a version of Schur's lemma which will be used in the proof of Theorem A. 13. 

Lemma A. 12. Suppose that M and N are simple (CH) a -modules and let N* be the (CH) a -i- 
module which is the dual of N. Let en = (l/\H\) YlheH h- Then 

6un(e H (M®N-)) = { > 

Proof. Identify M ® N* with Hom(7V,M). Then, by (A.10) and (A.ll), the action of CH on 
Horn (A', M) is given by, 

hA = pib^Ap^h)' 1 , for he H and A G Hom(7V,M), 

where p:(CH) a — > End(M) is the representation corresponding to M. If A G Hom(A r , M) and 
g £ H then 

= = fif(effA) = p(b g )(e H A)p(b g )~ 1 , 

and so p{b g )(e H A) = (e H A)p(b g ) for all g <E H. Then, by Schur's lemma, = if M ^ N and 
e#A is a constant if M = N. | 

Theorem A. 13. Let i? A be a simple R-module and let H be the inertia group of R x . The ring R G 
acts on R x (by restriction) and (CH) a acts on R x (by the R-module isomorphisms 0^: R x = h R x 
of (A.3)) and these two actions commute. Thus there is a decomposition 

R x ?* R X >"®(H U )*, 

where H a is an index set for the simple (CH) a -modules, [H v )* is the dual of the simple (CH) a -i- 
module H v , and R x > v is an R° -module. 
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(a) If R x,tl 7^ then it is a simple R G -module. 

(b) Every simple R G -module is isomorphic to some 

(c) The nonzero R x '^ are pairwise nonisomorphic. 



Proof. The setup of Lemma A. 9(b) puts us in the situation of [Gr, §6.2]. If e is the idempotent 
used in Lemma A. 9 then the functor 

R x G-modules — > i? G -modules 

M i — > eM 

is an exact functor such that if M is a simple R x G-module then eM is either or a simple R G - 
module. Furthermore, every simple i? G -module arises as eM for some simple R x G-module M. 

Let RG x,tl be a simple R x G-module as given by Theorem A. 6. From the definition of RG X '^ 
we obtain 

eRG x '^ = e{R x G) ® RysH {R X ® H») 

= e®(R x ® ff") = ee H ® (R X ® H^) 
= e®e H {R X 

where en = (1/\H\) YlheH h- Using the decomposition in the statement of the Theorem, we 
conclude that, as i? G -modules, 

eRG x '^ = e ® e H I R X ' U ® (#T ® H" 

= e®ej® R X ' U ® e H {(H v )* ® if p 



The last isomorphism is a consequence of Lemma A. 12. The statement of the Theorem now follows 
from the results of J. A. Green quoted above. 

Remark A. 14. It follows from Theorem A. 13 that R x is semisimple as an i? G -module and the 
action of (CH) a on R x generates End R c(R x ). 
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